1 HOW TO USE GR OBNER - MATHEMATICA 2 Global Variable Semantics Possible Values
نویسنده
چکیده
In this paper we report on GR OBNER-Mathematica, an experimental implementation for computing Grr obner bases in Mathematica. This implementation in its current form ooers three diierent versions of the Grr obner bases algorithm and is generic with respect to the ordering of power products, the domain of coeecients of the polynomials, and the representation of power products, monomials, polynomials, and other domains. The package GR OBNER-Mathematica implements the author's Grr obner bases algorithm (see Buchberger 85]) in Mathematica. In order to start GR OBNER-Mathematica one has to load the start-up le Groebner.m into the Mathematica system by entering the command <<Groebner.m. This le also contains some settings of global variables to initialize a default version of the Grr obner bases algorithm (global variables always begin with $). By changing these global variables one can choose a particular variant of the Grr obner bases algorithm. The global variables and their possible values are listed in Table 1, the exact meaning of the possible values of the global variables is explained in Section 2.5. An evaluation of the performance of the package is given in Buchberger 91]. Calling the function GB with one parameter, a set of polynomials, causes the system to call the version of the Grr obner bases algorithm that is stored in $GroebnerBasisPN. The result is the reduced Grr obner basis with respect to the ordering $GreaterEL. The normal form algorithm used during computation is the one stored in $NormalFormDNP, interreduction of the basis depends on the value of $InterReducedPN. To read in a polynomial set, the most comfortable way is to enter a list of polyno-mials in Mathematica format (preferable from a le) and then convert it to a desired 1
منابع مشابه
Computational ideal theory in nitely generated extension rings
Since Buchberger introduced the theory of Gr obner bases in 1965 it has become an important tool in constructive algebra and, nowadays, Buchberger’s method is fundamental for many algorithms in the theory of polynomial ideals and algebraic geometry. Motivated by the results in polynomial rings a lot of possibilities to generalize the ideas to other types of rings have been investigated. The pe...
متن کاملComputational ideal theory in finitely generated extension rings
One of the most general extensions of Buchberger's theory of Grobner bases is the concept of graded structures due to Robbiano and Mora. But in order to obtain algorithmic solutions for the computation of Gr obner bases it needs additional computability assumptions. In this paper we introduce natural graded structures of nitely generated extension rings and present subclasses of such structur...
متن کاملGröner Bases and Triangulations of the Second Hypersimplex
The algebraic technique of Gr obner bases is applied to study triangulations of the second hypersimplex (2; n). We present a quadratic Gr obner basis for the associated toric ideal I(K n ). The simplices in the resulting triangulation of (2; n) have unit volume, and they are indexed by subgraphs which are linear thrackles [28] with respect to a circular embedding of K n . For n 6 the number o...
متن کاملTriangular Systems and Factorized Gröbner Bases
Solving systems of polynomial equations in an ultimate way means to nd the isolated primes of the associated variety and to present them in a way that is well suited for further computations. [5] proposes an algorithm, that uses several Grobner basis computations for a dimension reduction argument, delaying factorization to the end of the algorithm. In this paper we investigate the opposite ap...
متن کاملA modified LLL algorithm for change of ordering of Grobner basis
In this paper, a modied version of LLL algorithm, which is a an algorithm with output-sensitivecomplexity, is presented to convert a given Grobner basis with respect to a specic order of a polynomialideal I in arbitrary dimensions to a Grobner basis of I with respect to another term order.Also a comparison with the FGLM conversion and Buchberger method is considered.
متن کامل